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Abstract 

Fatou's lemma states under appropriate conditions that the integral of the lower limit of a sequence 
of functions is not greater than the lower limit of the integrals. This note describes similar inequalities 
when, instead of a single measure, the functions are integrated with respect to different measures that 
form a weakly convergent sequence. 

1 The Inequality for Nonnegative Functions 

Consider a measurable space (S, B), where S is a metric space and B is its Borel cr-field. Let F(S) 
be the set of probability measures on (S, B(S)). According to Fatou's lemma, Shiryaev Hi, for any 
/i G F(S) and for any sequence of nonnegative measurable functions /i, / 2 , • • ■ 

liminf f n (s) fi(ds) < liminf / f n (s)fj,(ds). (1.1) I eq2 

n— >+oo n— >+oo J ^ ' — 

A sequence of probability measures {fi n } n >i from F(S) converges weakly to /i G F(S) if for 
any bounded continuous function / on S 

/ / X s ) Hn{ds) — > / f(s)[i(ds) as n — > +oo. (1.2) eqi 

J s Js 



A sequence of probability measures from ¥(S) converges setwise to ji G P(S*) if (111.21) holds 
for any bounded measurable function /. If {/i n } n >i C P(S) converges setwise to \i G P(S), 
according to Royden \$, p. 231], for any sequence of nonnegative measurable function /i, / 2 , . . . 



liminf f n (s)fj,(ds) < liminf / f n (s) jd n (ds) . 



(1.3) ^qT 
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However, this is not true, if fi\, yU 2 , • • • converge weakly to fi. 

Indeed, let S = [0, 1], fi n (A) = I{l/n G A}, fi(A) = I{0 G A} for A G B([0, 1]), and f(s) = 
fn(s) = l{s = 0} for n = 1, 2, . . . and s G [0, 1]. Then J s f(s)fx(ds) = 1, J s f(s)fj, n (ds) = 0, and 
(lll?j1) does not hold. 

|1 p iiima2 

Theorem 111 . 1 1 presents Fautou's lemma for weakly converging measures jj n and nonnegative 
functions f n . This fact is useful fact for the analysis of Markov decision processes and stochastic 

IS ar f O Z O J? Ti l.' r 

games. Serfozo l||7] Lemma 3.2] establishes inequality (111 .41) for a vaguelly convergent sequence of 
measures on a locally compact metric space S and for nonnegative functions f n . In its current form 

iLemma2 IScnal li-Q 



Theorem lll . 1 l is formulated in Schal l||bl Lemma 2.3(ii)] without proof, in Jaskiewicz and Nowak I 

|S arf ozo 

Lemma 3.2] with short explanations on how the proof from Serfozo l|[7J Lemma 3.2] can be adapted 
to weak convergence on metric spaces, and in Feinberg, Kasyanov, and Zadoianchuk [3", Lemma 

iLemma 2 

4] with a proof. To make this note logically complete, we provide the proof of Theorem 111, ll in Sec- 
tionfffbelow. The provided proof is shorter and simpler than the proof in l[3"]T Theorem & j) below 
extends Theorem lll I II to functions f n that can be unbounded from below. Lemma 3.3 in Jaskiewicz 
and Nowak l^| is a particular version of such a result developed for particular applications in that 
paper. Let R = [—00, +00]. 

Theorem 1.1. Let S be an arbitrary metric space, {/i„ }„>i C ¥{S) converge weakly to fi G F(S), 
and {f n }n>i be a sequence of measurable nonnegative R-valued functions on S. Then 



liminf f n (s')n(ds) < liminf / f n (s)ji n (ds) 

->+oo, s'— s-s n— >+oo J s 



(1.4) Ieq3.1 



We remark that, if f n (s) = f(s), n = 1,2,..., and the function / is nonnegative and lower 



semicontinuous then liminf L(V) = f(s) and Theorem 111, ll implies that 
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n->+oo, s'—ts 



f(s)n(ds) < Hminf / f{s)fi n (ds), 
n ->+°° Js 



(1.5) I eq: JO 



if fi n converges weakly to ji\ see Billingsley [Trproblem 7, Chapter 1, §2], where this fact is stated 
for a bounded lower semicontinuous /. 

Further, for any R- valued function u on S we denote 



u(s) = liminf u(s'), u(s) = limsupM(s'), s G S. 

s — >s s'—>s 

3] below provides the extended version of Theorem 111 1 1 1 tor unbounded below func- 



tions. 



2 Proof of Theorem ITT 



Lemma 2 



Proof. First, we prove the lemma for uniformly bounded above functions f n . Let f n (s) < K < 
+00 for all n = 1, 2, ... and all s G S. For n = 1,2,... and s G S, define F n (s) = inf f m (s). 

m>n 
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The functions F_ n : S — > [0, +00], n = 1, 2, . . . , are lower semi-continuous; see, Berberian |2J 
Lemma 5.13.4]. In addition, for s E S 



F n (s) t liminf f n (s') as n — > +00. 

n— >+oo, s'— >s 

By the monotone convergence theorem, 

/liminf f n (s')fi(ds) = lim / F_ n (s) fx(ds) . 
rn>+oo, s'~ >s n— s-+oo J 



(2.1) equkbO 



(2.2) eq:Jl 



Since the function F_ n , n — 1, 2, . . . , is lower semi-continuous on S and bounded below and ji. 



(2.3) eq:J2 



converges weakly to /i as m — > +oo, then formula (lll.bl) provides 

/ F n (s)/i(ds) < liminf / £ n (s) fj. m {ds) , n = l,2, .... 

5 5 

Because of F„ is monotonically nondecreasing by n = 1, 2, . . . , then 

liminf / F_ n (s) fx m (ds) < liminf / F_ m (s) [i m {ds) , n = l,2, .... (2.4) I eq: J3 

m— >+oo / m— >+oo J ' 



S S 

Formulas (II2.2I) - (IZ4I) provide necessary inequality (111.41) . 

Thus Theorem lll 1 1 l is proved for uniformly bounded functions f n . Consider a sequence {f n }n>i 
of measurable nonnegative R- valued functions on S. For A > 0set/*(s) := min{/ n (s), A}, s G S, 
n = 1, 2, . . . . Since the functions f£ are uniformly bounded above, 



liminf f^(s')fj,(ds) < liminf / f^(s)fi n (ds) < liminf / f n (s) fx n (ds) . 

• n— >+oo, s'— >s n— >+oo Jg n— >+oo Jg 

Then, using Fatou's lemma, 

/ liminf f n (s ; )fi(ds) < liminf / liminf f^(s ; )fx(ds). 

J a n— >+oo, s'— >s A— >+oo Jet n— >+oo, s'— >s 



□ 



3 A Counterexample for Functions Unbounded Below 

A suitable assumption concerning the negative parts of the sequence /i, f2, ... of functions is 
necessary for Fatou's lemma for weakly converging probabilities as well as for setwise converging 
probabilities, as the following example shows. 

Example 3.1. The sequence of probability measures {/i n }„>i converges setwise (and therefore 
converges weakly) to a probability measure ji from ¥(S), real function / : S — > R is continuous, 

J \f{s)\n(ds), J \f(s)\n n (ds) < +oo, n > 1, 
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and 



f(s)n(ds) > lim / f(s)/j in (ds). 

n— >+oo J 



Let S denote the semiinterval (0, 1] with the Borel cr-field B(S). For every natural number n 
define probability measure 



fi n (A) = y/n\ in 



1 1 

2n n 



X An 



A £ B(S), 



where A is the Lebesgue measure on (0, 1]. Define also continuous on S real function f(s) = 
— s" 1 . The sequence of probability measures {fi n }n>i converges setwise (and therefore converges 
weakly) to the probability measure \i from P(5), where fi(A) = 2A [A D [§, l]) , A £ B(S), and 



/(5)/x(tfa) = -21n(2), / f{s)v n {ds) 



ln(2) (^+2--L\ 



n > 1. 



Thus 



f(s)fji(ds) > lim / f(s)fi n (ds) 

n— >+oo / 



-OO. 



Remark 3.2. T/'we sef /(s) = s 1 /or s £ (0, 1], n > 1, m example vJ\ then inequalities 

Jgg3. 1 
and dl/.4l) are sfn'cf. 



4 Extensions and Variations 



In the rest of this paper, we deal with integrals of functions that can take negative values. An 
integral f s f(s)fx(ds) of a measurable R-valued function / on S with respect to a probability 
measure ji £ P(S) is defined if 



min { / f + (s)fi(ds), / / (s)/i(ds)} < +oo, 



(4.1) 



where f + {s) = max{/(s), 0}, / (s) 
defined as 

f(s)n(ds) 



min{/( S ),0},s £ 5. If (ttr holds then the integral is 



f + (s)/j,(ds) -If (s)n(ds). 
'S JS Js 

All the integrals in the assumptions of the following theorems and corollary are assumed to be 

Jag • swl it pr t r2 

defined. For example, by writing (114.21) in Theorem 114.11 we assume that the integrals are defined 
for the functions g n (s),n > 1, and lim sup re _>. +00 g n (s). 

The following statement is a generalization of till J I) to functions that can take negative values. 

teor2 | Theorem 4.1. Let {[i n }n>i C ¥(S) converge setwise to \i £ P(S') and to {f n }n>i be a sequence 
of measurable W^-valued functions defined on (S,B(S)). Then inequality dl/.il) holds, if all the 
integrals in il.3\) are defined and there exists a sequence of measurable ^.-valued functions {g n } n >i 
on S such that f n (s) > g n (s), for all n > 1 and for all s £ S, and 



oo < / lim sup g n (s)fj,(ds) < liminf / g n (s) fj, n (ds) . 



S n- 



e : condint 



(4.2) eq : swl 
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teor3 



Proof. If at least one of the inequalities 

liminf / f n (s) /j, n (ds) < +00, 



n— >+oo 



is violated then inequality (ill 3 1) holds. So, we assume 



-00 < 



lim inf f n (s)fx(ds) 

n— >+oo 



(4.3) eq:fl 



rhe left inequality in 



implies 



liminf / g n (s)fx n (ds) < +00. 

n— >+oo 



(4.4) eq:flg 



Let us apply Fatou's lemma for setwise converging probabilities (see (ill .31) ) to the sequence 
{fn — 9n}n>i of nonnegative IR-valued measurable functions on S. Then 



liminf(/ n (s) - g n (s))fji(ds) < liminf / (f n (s) - g n {s))fi n (ds). 

n— >-+oo n— H-oo j <y 
Jag • swl | pg' f lq 

Inequalities (14.21) and (114.41) imply 

— 00 < / lim sup g n (s)fx(ds) < +00. 

JS n->+oo 
| pg1 qn | pg • f 1 

In view of (14.61) and the right inequality in (14.31) . 

liminf f n (s) - limsup5f n (s) < liminf (/ n (s) - g n {s)) fi(ds)-a.s., 

n->+oo n->+oo n->+oo 

and 

/ liminf f n (s)fx(ds) - / lim sup g n (s)n(ds) < / liminf (/„(s) - g n (s))fj,(ds 

J s rw+oo J s n _> +00 J s n.->+oo 

Jpql qn Iprt^ 

The following inequalities and (14.61) imply 

lim inf f n (s)fi(ds) 

■ n— >+oo 

< liminf / f n (s) /j, n (ds) - liminf / g n {s)^i n (ds) 

< liminf / f n (s)/i n (ds) - / limsupp n (s)/x((is), 

| pq ; f 11EF | pq - f 11 

where the first inequality follows from (14.81) and (14.51) . the second one holds since — oo < 
lim inf n _,. +00 J' g n (s)fi n (ds) < +00 in view of (ll4?2l) . (fl4?3lT ~and g n < f n , and the last inequal- 

Jag .swl l^ql.qn 

ity holds because of (ED) and fT6l). □ 

n = 1,2,.... 



(4.5) eq:fll 



(4.6) eqlgn 



(4.7) eq:fllEFl 



(4.8) eq:fllEF 



since 



lim sup g n (s)fj,(ds) < liminf / (f n (s) - g n (s))fi n (ds) 



lag • swl Je q 3. 

The second inequality in AW.2\) coincides with ft\1.3\) . when f n = g n = g, 



,ma2 



Remark 4.2, 

The following theorem extends Theorem 111 1 1 1 to functions that can take negative values. 
Theorem 4.3. Let S be an arbitrary metric space, {/i„ } n >i C P(S) converge weakly to jj, G f(S), 



and \ f n }n>i be a sequence of measurable M-valued functions on S. Then inequality ml.4\) holds, if 

ft3 . 1 
4}} are defined and there exists a sequence of measurable W-valued functions 

{9n}n>i on S such that f n (s) > g n ( s ), far all n > 1 and for all s G S, and 



— 00 < 



S n 



lim sup g n (s')/i(ds) < liminf / g n (s)fi n (ds) 

-4+00, s'^s J s 



(4.9) eq:sw2 
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Proof. If at least one of the inequalities 

liminf / f n (s) n n (ds) < +00, —00 < / liminf f n (s')n(ds). (4.10) 

n— >+oo Jg Jg n— >+oo, s'—^s 

is violated then inequality (||l?4|) holds. So, we assume (jS^lOl) . The left inequality in (jS^lOl) impli 



eq: fll 



ies 



liminf / g n {s) pL n (ds) < +00. 

n— >+oo Jg 

Jgg ■ sw2 Jpg • f lcfl 

Inequalities (Pk^l) and |UlJ) imply that 

— 00 < / limsup g n (s')fi(ds) < +00. 

J S n-t+oo,s'—ts 



(4.11) eq:flgl 



(4.12) eqlgnl 



ill 



In view and the right inequality in 

liminf f n {s')— limsup g n (s') < liminf [fn(s') — g n (s')} fi(ds)-a.s., (4.13) I eq:ki 

n— >+oo,s'— >s n—^-i-oo s '— > s n— >+oo, s'->s ' 

and 

liminf f n (s')[i(ds) — / limsup g n {s')^{ds) < I liminf h n (s') fx(ds) , (4.14) 



eq : unl 



ma 2 



where /i n (s) = / n (s) - £ n (s), s G S, n = 1, 2, . . . . 

Let us apply Fatou's lemma for weak converging probabilities (see Theorem 111.11) to the se- 
quence {/*„}„>! of nonnegative R- valued measurable functions on £. Then 



liminf h n (s')fj,(ds) < liminf / h n (s) fx n (ds) . 

->+oo,s'— >s n— s-+oo 



(4.15) eq:unla 



Since —00 < liminf n ^ +OC) L g n (s)fi n (ds) < +00 in view of (lli^lh (|S?1 Ib ^and < / n , we have 



liminf / h n (s)fi n (ds) < liminf / f n (s)fi n (ds) - liminf / g n (s)fi n (ds). 

n— >+oo n— >+oo n— >-+oo 
Jpq ■ nnl Jen • un2 jggj qnl J p q^. • 1 

The following inequalities (ll4.l4l) - (E~lol) and (jeazj) imply CI) since 



(4.16) eq:un2 



rem : bb 



liminf f n (s')fj,(ds) — / limsup g n (s')fi(ds) 

< liminf / f n (s)^ n (ds) - liminf / g n (s)n n {ds) 

n— >+oo J g n— >+oo 

< liminf / f n (s)fi n (ds) - / limsup g n (s')iJi(ds), 

Jagy ii pl . feg ' 1 1 n 2 

where the first inequality follows from (14.141) and (II4. 1 fal) . and the second inequality holds because 

ieqj,sw2 Jaqlq.nl 

of (B^fand gT2|y r □ 
Remark 4.4. Observe that, if the functions f n {s) > K > — oo for any s G S and n = 1, 2, . . . , in 

Jt-gQr3 jpg • , sw2 

Theorem U. 3\ then g n (s) = K for any s G S and n = 1,2,..., and assumption ( Il4.y|) holds. This 

I I prnma2 

fact also follows from Theorem \l.l\ 
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Jpxa 1 Jpg ■ swl jpg ; ■ sw2 

Remark 4.5. Example lli. 1 1 demonstrates that assumptions AW.2\) and HW.9\) are essential for Theo- 
rems E 7 1 and WJ\ respectively. 

Remark 4.6. Theorem u . I\ yields that, for uniformly bounded above functions {g n }n>i> assumption 



Jpg : sw2 I t pnr 3 

HW.9\) in Theorem WJl is equivalent to 

/ limsup g n (s')fi(ds) = lim / g n (s)fx n (ds) > — oo. (4.17) eq:E 

ra->+oo,s'->s n ^+°° is 



Indeed, applying Fatou's lemma for uniformly bounded below functions {—g n }n>i (see Re- 
mark $3~$\) we obtain the inequality 

/ limsup g n (s')n(ds) > limsup / g n (s)/j n (ds), 

JSn->+oo,s'->s n— >+oo JS 
jpg • ' sw2 | p g • E 

?/?a? together with assumption AW. 91/ imply M. 1 ZD . 
cor | Corollary 4.7. Le? 5 be an arbitrary metric space, {fi n }n>i C P(S') converge weakly to \x G P(S'), 

jpg 3 1 

and {/ n }n>i £e a sequence of measurable M-valued functions on S. Then inequality (l\1.4\) holds, if 
there exists a bounded above measurable ^-valued function g on S such that f n (s) > g(s) for all 
n > 1 and s G S, and 



n— too 



— oo < / g(s)fi(ds) = lim / g(s)[i n (ds). (4.18) eq:sw2aaa 



Remark 4.8. If function gfrom Corollary m.A is upper semi-continuous ( in particular, continuous), 
then Assumption M.18\) has the following form: 



-oo < l g(s)/j,(ds) = lim / g(s)/j, n (ds). 
Js n ^°° Js 



In the following example functions {f n }n>i are unbounded below and the assumptions of The- 
orem lojare satisfied. 

Example 4.9. Let S = Q be the set of rational numbers with the metric p(si, s 2 ) = \s\ — s 2 \, 
Sx,s 2 G S*. We number the elements of 5 = {x;}i>i and set / n = g n = — nl{s G D n }, where 
— {^1,^2, ••• ,%n}i n — 1)2, Note that limsup g n (s') — for any s G S. 

n— >+oo, a'— >s 

We consider an increasing sequence of natural numbers {k n } n >i C N such that j^a- D n , 
n = 1, 2, Let us set 

^(5) = I G S J , (i(B) = I {1 G B} , Be B(S), n = 1, 2, . . . . 

The sequence of probability measures {/i n } n >i C P(S') converges weakly to fi G P(5). Moreover, 

J pg • sw2 Tpg r3 Jpg^ . 1 

assumption (114.91) holds. Therefore, Theorem 114 . 3 1 implies (111.41) . 

We remark that g(s) = — oo for all s G S 1 for any function g such that g(s) < f n (s) for all 
n = 1,2,... and for all s £ 5. Thus, g(s) = — oo for all s E S, assumption (114.181) does not hold, 
and Corollary iK/Zl is not applicable to this example. 
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